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1 An analytical model for cache replacement policy performance 
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June 2006 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 

joint international conference on Measurement and modeling of computer 
systems SIGMETRICS '06/Performance "06, volume 34 issue l 
Publisher: ACM Press 

Full text available:^ ] pdf(373.72 KB) Additional Information: full citation , abstract , references , index terms 

Due to the increasing gap between CPU and memory speed, cache performance plays an 
increasingly critical role in determining the overall performance of microprocessor 
systems. One of the important factors that a affect cache performance is the cache 
replacement policy. Despite the importance, current analytical cache performance models 
ignore the impact of cache replacement policies on cache performance. To the best of our 
knowledge, this paper is the first to propose an analytical model which p ... 
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Full text available: ^ pdf(370.13 KB) Additional Information: full citation , abstract , references 

This work explores performance issues of system-level interactions by means of 
performance modeling. We focus on I/O performance in a storage area network (SAN), 
namely, the performance of I/O interactions of host servers and storage subsystems via 
the SAN fabric. We present a component-based simulation performance model, which 
supports a rich variety of both existing and future storage subsystems, allows for some 
basic network configurations, and addresses the major I/O aspects of the server op ... 

3 Agent based modeling: new approaches to agent based modeling: Developing an 
agent model of human performance in air traffic control operations using Apex 
cognitive architecture 

Seung Man Lee, Ujwala Ravinder, James C. Johnston 

December 2005 Proceedings of the 37th conference on Winter simulation WSC '05 
Publisher: Winter Simulation Conference 

Full text available: ^ pdf(468.20 KB) Additional Information: full citation , abstract , references 

For the analysis of large-scale complex systems, agent-based modeling and simulation 
has proven to provide a valuable research tool. The emphasis has, however, typically 
been on representing the dynamic behavior of physical entities such as aircraft. 
Simulation of human operators has often been minimal even though human behavior has 
an enormous impact on overall system performance and safety. Therefore, human 



capabilities and limitations need to be taken into account early in the system design p ... 

General applications B: general applications of simulation I: Validation and calibration 
of human performance models to support simulation-based acquisition 
Floyd Glenn, Kelly Neville, James Stokes, Joan Ryder 

December 2004 Proceedings of the 36th conference on Winter simulation WSC '04 
Publisher: Winter Simulation Conference 

Full text available: ^ pdf(258.77 KB) Additional Information: full citation , abstract , references 

We present a methodology under development for calibration and validation of human 
performance models in support of simulation-based acquisition processes — a human 
performance modeling validation program. We describe a conceptual framework based on 
an investigation of the characteristics of a wide variety of performance modeling 
frameworks and application domains. We offer initial taxonomies of model actions and 
empirical performance actions that will support the necessary mappings between mo ... 

Performance Modeling and Tuning Strategies of Mixed Mode Collective Q 
Communications 

Meng-Shiou Wu, Ricky A. Kendall, Kyle Wright, Zhao Zhang 

November 2005 Proceedings of the 2005 ACM/IEEE conference on Supercomputing SC 
05 

Publisher: IEEE Computer Society 

Full text available: g pdf(441.49 KB) Additional Information: full citation , abstract , index terms 

On SMP clusters, mixed mode collective MPI communications, which use shared memory 
communications within SMP nodes and point-to-point communications between SMP 
nodes, are more efficient than conventional implementations. In a previous study, we 
proposed several new methods that made mixed mode collective communications 
significantly faster than the pure point-to-point ones. However, the optimal performance 
required the tuning of many parameters, which was done by testing every possible 
setting ... 

Queueing Network-Model Human Processor (QN-MHP): A computational 
architecture for multitask performance in human-machine systems 
Yili Liu, Robert Feyen, OmerTsimhonj 

March 2006 ACM Transactions on Computer-Human Interaction (TOCHI), volume 13 issue 
l 

Publisher: ACM Press 

Full text available: ^ pdf(1 .25 MB) Additional Information: full citation , abstract , references , index terms 

Queueing Network-Model Human Processor (QN-MHP) is a computational architecture that 
integrates two complementary approaches to cognitive modeling: the queueing network 
approach and the symbolic approach (exemplified by the MHP/GOMS family of models, 
ACT-R, EPIC, and SOAR). Queueing networks are particularly suited for modeling parallel 
activities and complex structures. Symbolic models have particular strength in generating 
a person's actions in specific task situations. By integrating the two ... 

Keywords: Cognitive model, cognition, human information processing, human-computer 
interaction, user interfaces 



Performance of service oriented systems: Model driven benchmark generation for 
web services 

Liming Zhu, Ian Gorton, Yan Liu, Ngoc Bao Bui 

May 2006 Proceedings of the 2006 international workshop on Service -oriented 
software engineering SOSE '06 

Publisher: ACM Press 

Full text available: Q pdf(446.80 KB) Additional Information: full citation , abstract , references , index terms 

Web services solutions are being increasingly adopted in enterprise systems. However, 
ensuring the quality of service of Web services applications remains a costly and 
complicated performance engineering task. Some of the new challenges include limited 
controls over consumers of a service, unforeseeable operational scenarios and vastly 



different XML payloads. These challenges make existing manual performance analysis and 
benchmarking methods difficult to use effectively. This paper describes an ... 



Keywords: MDA, code, model-driven development, performance, testing 



8 Cross-architecture performance predictions for scientific applications using 
^ parameterized models 
^ Gabriel Marin, John Mellor-Crummey 

June 2004 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 

joint international conference on Measurement and modeling of computer 
systems SIGMETRICS '04/Performance '04, Volume 32 issue l 
Publisher: ACM Press 

Full text available- pdf(693 21 KB) Additional Information: full citation , abstract , references , citings, index 

terms 

This paper describes a toolkit for semi-automatically measuring and modeling static and 
dynamic characteristics of applications in an architecture-neutral fashion. For predictable 
applications, models of dynamic characteristics have a convex and differentiate profile. 
Our toolkit operates on application binaries and succeeds in modeling key application 
characteristics that determine program performance. We use these characterizations to 
explore the interactions between an application and a targ ... 

Keywords: modeling, performance analysis, prediction 



Model transformation (MT 2006): Software performance model-driven architecture 
Vittorio Cortellessa, Antinisca Di Marco, Paola Inverardi 

April 2006 Proceedings of the 2006 ACM symposium on Applied computing SAC '06 
Publisher: ACM Press 

Full text available: ^g] pdfd 68.50 KB) Additional Information: full citation , abstract , references , index terms 

Model transformations in MDA mostly aim at stepping from a Platform Independent Model 
(PIM) to a Platform Specific Model (PSM) from a functional viewpoint. In order to develop 
high quality software products, non-functional attributes (such as performance) must be 
taken into account. In this paper we extend the canonical view of the MDA approach to 
embed additional types of models that allow to structure a Model Driven approach keeping 
into account performance issues. We define the relationships ... 

Keywords: model driven engineering, software performance 



10 Workshop summary: "applications of queuing models to ADP system performance 

<g> prediction" 

^ Mitchell G. Spiegel 

January 1977 ACM SIGMETRICS Performance Evaluation Review, Volume 6 issue l 

Publisher: ACM Press 

Full text available: *^ pdf(829.78 KB) Additional Information: full citation , abstract , references 

A workshop was held on the Applications of Queuing Models to ADP System Performance 
Prediction on 7-8 March 1977 at the National Technical Information Service in Springfield, 
VA. Topics were divided into four general areas: (1) Application of Queuing Models to 
Feasibility and Sizing Studies, (2) Application of Queuing Models to System Design and 
Performance Management, (3) Queuing Model Validation and (4) New Queuing Model 
Implementations. Mr Philip J. Kiviat, Chairman, SIGMETRICS, made the welc ... 

11 Performance modeling from software components 
Xiuping Wu, Murray Woodside 

January 2004 ACM SIGSOFT Software Engineering Notes , Proceedings of the 4th 

international workshop on Software and performance WOSP '04, Volume 
29 Issue 1 
Publisher: ACM Press 

Full text available: ^ pdfd .07 MB) Additional Information: full citation , abstract , references , index terms 




When software products are assembled from pre-defined components, performance 
prediction should be based on the components also. This supports rapid model-building, 
using previously calibrated sub-models or "performance components", in sync with the 
construction of the product. The specification of a performance component must be tied 
closely to the software component specification, but it also includes performance related 
parameters (describing workload characteristics and demands), and it abst ... 

Keywords: CBML, LQN, generative programming, layered queue model, performance 
prediction, software component, software performance, submodel 



12 Incorporating SPE into MDA: including middleware performance details into system 
models 

Tom Verdickt, Bart Dhoedt, Frank Gielen 
January 2004 ACM SIGSOFT Software Engineering Notes , Proceedings of the 4th 

international workshop on Software and performance WOSP '04, Volume 
29 Issue 1 
Publisher: ACM Press 

Full text available: ^] pdf(491.93 KB) Additional Information: full citation , abstract , references , index terms 

A typical feature of a distributed system is the heterogeneity of its components (their 
geographical spreading, using different programming languages and platform 
architectures, etc.). To solve some of the problems related to this heterogeneity, many 
distributed systems use communication middleware.This paper presents an MDA model 
transformation algorithm and tool for transforming a high-level Platform Specific Model 
(high-level PSM) to a low-level PSM by including the structural changes and the ... 

13 Early-stage performance modeling and its application for integrated embedded 
control software design 
Shige Wang, Kang G. Shin 

January 2004 ACM SIGSOFT Software Engineering Notes , Proceedings of the 4th 

international workshop on Software and performance WOSP '04, volume 
29 Issue 1 
Publisher: ACM Press 

Full text available: ^ [pdf(537.21 KB) Additional Information: full citation , abstract , references 

Most of current embedded control software (ECSW) development techniques deal only 
with performance specifications during the early software design phase and delay the 
modeling and analysis until the detail design has been completed. In this paper, we 
propose a new approach to modeling and analysis of the performance of the designed 
ECSW without knowing the platform configuration and the software deployment. The 
functional model is assumed -— as is commonly the case in practice — to be constru ... 

Keywords: embedded software, integrated system, performance modeling, performance- 
aware design 



14 Performan ce prediction for random write reductions: a case study in modeling shared Q 
<H> memory programs 

Ruoming Jin, Gagan Agrawal 

June 2002 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
2002 ACM SIGMETRICS international conference on Measurement and 
modeling of computer systems SIGMETRICS '02, volume 30 issue l 

Publisher: ACM Press 

Full text available: ^pdf(186.73 KB) Additional Information: full citation , abstract , references 

In this paper, we revisit the problem of performance prediction on shared memory parallel 
machines, motivated by the need for selecting parallelization strategy for random write 
reductions. Such reductions frequently arise in data mining algorithms. In our previous 
work, we have developed a number of techniques for parallelizing this class of reductions. 
Our previous work has shown that each of the three techniques, full replication, optimized 
full locking, and cache -sensitive, 

15 Performance modeling for fast IP lookups 
Girija Narlikar, Francis Zane 




June 2001 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
2001 ACM SIGMETRICS international conference on Measurement and 



modeling of computer systems SIGMETRICS '01, volume 29 issue l 
Publisher: ACM Press 

Full text available: Qpdf(L50 MB) Additional Information: full citation , abstract , references , citings 

In this paper, we examine algorithms and data structures for the longest prefix match 
operation required for routing IP packets. Previous work, aimed at hardware 
implementations, has focused on quantifying worst case lookup time and memory usage. 
With the advent of fast programmable platforms, whether network processor or PC-based, 
metrics which look instead at average case behavior and memory cache performance 
become more important. To address this, we consider a family of data structures captu ... 



16 Modeling and measurement of the impact of Input/Output on system performance 
Janaki Akella, Daniel P. Siewiorek 

April 1991 ACM SIGARCH Computer Architecture News , Proceedings of the 18th 

annual international symposium on Computer architecture ISCA '91, volume 
19 Issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(952.88 KB) Additional Information: full citation , references , citings , index terms 




17 A comparison of two model-based performance-prediction techniques for message- 
passing parallel pro grams 

Pankaj Mehra, Catherine H. Schulbach, Jerry C. Yan 

May 1994 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
1994 ACM SIGMETRICS conference on Measurement and modeling of 
computer systems SIGMETRICS '94, Volume 22 Issue 1 
Publisher: ACM Press 

Full text available* f£] pdf(128 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

This paper describes our experience in modeling two significant parallel applications: 
ARC2D, a 2-dimensional Euler solver; and, Xtrid, a tridiagonal linear solver. Both of these 
models were expressed in BDL (Behavior Description language) and simulated on an 
iPSC/860 Hypercube modeled using Axe (Abstract execution Environment). BDL models 
consist of abstract communicating objects: blocks of sequential code are modeled by 
single RUN statements; all communication operations in the original c ... 

18 A model of file server performance for a heterogeneous distributed system 
K K Ramakrishnan 

August 1986 ACM SIGCOMM Computer Comm unication Review , Proceedings of the 

ACM SIGCOMM conference on Communications architectures & protocols 
SIGCOMM '86, Volume 16 Issue 3 
Publisher: ACM Press 

Full text available: f ^|pdf(1.06 MB) Additional Information: full citation, abstract, references, citings, index 

terms 

In this paper, we study the performance characteristics of a client-server style distributed 
system by a queueing network model. The system being modeled was based on an 
experimental distributed system currently being prototyped. As a specific detailed case 
study, we have evaluated the performance of a file server. A file server is a key 
component to achieve the data sharing necessary in a distributed system. The file server 
is probably the most heavily used resource of the distributed syst ... 

19 The process-flow model: examining I/O performance from the system's point of view 
Gregory R. Ganger, Yale N. Patt 

June 1993 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
1993 ACM SIGMETRICS conference on Measurement and modeling of 
computer systems SIGMETRICS '93, Volume 21 issue 1 
Publisher: ACM Press 

Full text available: ^ pdf(1.17 MB) Additional Information: full citation , abstract , references , citings , index 
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Input/output subsystem performance is currently receiving considerable research 
attention. Significant effort has been focused on reducing average I/O response times and 
increasing throughput for a given workload. This work has resulted in tremendous 
advances in I/O subsystem performance. It is unclear, however, how these improvements 
will be reflected in overall system performance. The central problem lies in the fact that 
the current method of study tends to treat all I/O requests aa equally i ... 



20 Performance of a parallel global atmospheric chemical tracer model 
James Demmel, Sharon Smith 

December 1995 Proceedings of the 1995 ACM/IEEE conference on Supercomputing 
(CDROM) - Volume 00 Supercomputing '95 

Publisher: ACM Press, IEEE Computer Society 

Full text available: fBpdf(241.52 KB) 

Ey f html(273 KB) Additional Information: full citation , abstract , references , citings, index 
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"As partof a NASA HPCC Grand Challenge project, we are designing and implementing a 
parallel atmospheric chemical tracer model that will be suitable for use in global 
simulations. To accomplish this goal, our starting point has been an atmospheric pollution 
model that was originally used to study pollution in the Los Angeles Basin. The model 
includes gas-phase and aqueous-phase chemistry, radiation, aerosol physics, advection, 
convection, deposition, visibility and emissions. The potential bottle ... 
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